中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。     

基于GIS拓扑关系的三维地质剖面信息查询

 煤矿三维地质剖面图的自动生成已有相关研究,但是缺乏剖面图中地层与断层、陷落柱等拓扑关系的考虑及进一步针对剖面图的应用。针对这一问题,提出了三维地质剖面图数据拓扑分析的算法,利用地质剖面图中的拓扑关系,可以实现在剖面图中任意位置地层厚度查询、拾取点到含水层距离计算等功能,从而能够方便、快捷地获取三维地质剖面图中的信息,达到辅助煤矿现场分析的目的。     

Skyline查询应用扩展及其优化算法

Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点, 其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域. 然而, 在实际的联机查询应用中, skyline查询的结果具有固定和多用户共享特性, 因此, 随着时间的推进, 查询结果的可选择性逐步降低, 从而最终导致查询结果无法满足用户的需求. 为此, 提出k-quasi skyline查询, 来丰富传统skyline查询的结果集, 并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率, 设计了基于正规格索引的计算方法EARG (efficient algorithm based on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数, 从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明, EARG算法具有有效性和实用性.     

纯Peer-to-Peer环境下有效的本体匹配方法

目前大多数的Peer-to-Peer(P2P)系统由于欠缺对语义的支持而不能很好地应用于知识共享领域.可能的方法是采用本体(ontology)来描述Peer节点共享资源的语义.针对纯P2P环境下不同节点单独维护局部本体异构的特点,提出了基于历史查询记录的纯P2P环境下的本体匹配方法HOM.首先利用历史查询记录挖掘出概念之间可能存在的映射关系,然后利用向量空间模型VSM(vector space model)方法来识别概念在语言学上可能存在的联系,进而修正概念之间的映射关系,建立不同节点间本体概念的匹配.分析和仿真表明,与现有方法相比,HOM方法考虑了节点的自治特性,并提高了本体匹配的精度.     

基于J2ME的手机教务课表查询系统设计与实现

系统为客户端/服务器端模式的应用系统,选择J2ME-J2EE集成环境为开发平台,按照现代软件工程技术首先对系统业务进行分析得到系统的功能需求,把系统分为客户端、服务器端、多线程技术与数据库连接技术四大模块进行系统分析与设计,各开发活动交叉、迭代进行.由于开发该系统采用了先进的开发技术,保证了系统具有较好的易操作性与易理解性,通过系统的测试与试用表明系统运行稳定和安装简便等良好性能.系统的实现,大大方便了学生与老师对课表信息的随时随地进行查询.     

一种基于查询加权的用户建模方法

通过分析用户的查询日志, 模拟用户与搜索引擎之间的交互过程, 提出一种基于查询加权的用户建模方法。首先, 对查询日志进行会话分割; 然后, 利用会话中用户查询出现的次数、持续时间及所点击的URL排名等行为信息, 计算查询权重; 最后, 采用兴趣投票的方式, 完成用户模型的构建。在AOL (美国在线)查询日志数据集上的测试结果表明, 基于查询加权的用户建模方法在用户兴趣预测上取得较好的效果。     

煤矿多媒体信息综合查询系统设计与应用

在分析煤矿企业的特点和需求的基础上,利用ADO和数据库技术,通过Web查询的方式,较好的完成了煤矿各种数据的综合查询,可用于数据非常繁多复杂的煤矿企业信息系统。     

基于句法特征的冗长查询处理技术

将传统的“词袋”思想进行扩展, 把文档看成由句子组成的“句袋”, 通过依存句法分析得到“句袋”与查询中词间的依存关系。利用两者依存关系的匹配程度, 计算冗长查询和初次检索返回文档之间的相似度, 对初始检索结果进行重排序。通过在TREC标准数据集上的实验, 证明该方法能够较有效地解决查询的冗长导致偏离查询主题和低召回率情况下相关文档排序靠后的问题。特别是对于低召回率的情况, 检索结果的MAP值和P@N都有显著提高。     

感知网区域数据获取的边缘节点法

在感知网的众多应用问题中,针对感知网区域数据获取问题,提出了边缘节点法,该方法在应用层面上对数据采集的路由进行了改进,大大减少了区域数据获取应用时感知网络的能量消耗,延长了感知网的生命期.通过有效分析说明了该边缘节点法的有效性.     

基于聚类的逆向Skyline查询算法

逆向Skyline查询能够应用到诸如决策支持、用户偏好支持以及市场行为分析等方面。由于参考对象q的存在,在执行逆向Skyline查询的过程中数据空间被划分成许多分区。然而,存在的算法都没有考虑这个问题的影响,直接使用原始数据集建立索引结构。本文提出了一种新的逆向Skyline查询方法CRSQ,它考虑了这个问题。CRSQ首先根据查询对象q对数据进行聚类,然后建立R-tree索引,最后利用高效修剪策略修剪索引搜索空间。实验结果表明CRSQ算法是有效的,它相对于没有聚类技术的算法获得了50%以上的性能提高。